20 research outputs found

    Regularity of Edge Ideals and Their Powers

    Full text link
    We survey recent studies on the Castelnuovo-Mumford regularity of edge ideals of graphs and their powers. Our focus is on bounds and exact values of  reg I(G)\text{ reg } I(G) and the asymptotic linear function  reg I(G)q\text{ reg } I(G)^q, for q≥1,q \geq 1, in terms of combinatorial data of the given graph G.G.Comment: 31 pages, 15 figure

    On the symbolic powers of binomial edge ideals

    Full text link
    We show that under some conditions, if the initial ideal in<(I)_<(I) of an ideal II in a polynomial ring has the property that its symbolic and ordinary powers coincide, then the ideal II shares the same property. We apply this result to prove the equality between symbolic and ordinary powers for binomial edge ideals with quadratic Gr\"obner basis

    Symbolic powers of monomial ideals and Cohen-Macaulay vertex-weighted digraphs

    Full text link
    In this paper we study irreducible representations and symbolic Rees algebras of monomial ideals. Then we examine edge ideals associated to vertex-weighted oriented graphs. These are digraphs having no oriented cycles of length two with weights on the vertices. For a monomial ideal with no embedded primes we classify the normality of its symbolic Rees algebra in terms of its primary components. If the primary components of a monomial ideal are normal, we present a simple procedure to compute its symbolic Rees algebra using Hilbert bases, and give necessary and sufficient conditions for the equality between its ordinary and symbolic powers. We give an effective characterization of the Cohen--Macaulay vertex-weighted oriented forests. For edge ideals of transitive weighted oriented graphs we show that Alexander duality holds. It is shown that edge ideals of weighted acyclic tournaments are Cohen--Macaulay and satisfy Alexander dualityComment: Special volume dedicated to Professor Antonio Campillo, Springer, to appea
    corecore